package com.gwcloud.leetcode.tags.array;

/** 
* @ClassName   : Leetcode1299 
* @author      : ganwei 
* @date        : 2020年6月16日 
* @Description : TODO 
*/
public class Leetcode1299 {
    /**
     * -解题思路，暴力
     */
	public int[] replaceElements(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
			int max = Integer.MIN_VALUE;
			for(int j = i+1; j < arr.length; j++) {
				max = Math.max(max, arr[j]);
			}
			arr[i] = max;
		}
		arr[arr.length-1] = -1;
		return arr;
    }
	/**
	 * -逆向思维，反着找
	 */
	public int[] replaceElements_1(int[] arr) {
		int rightMax = arr[arr.length-1];
		arr[arr.length-1] = -1;
		for(int i = arr.length-2; i >= 0; i--) {
			int t = arr[i];
			arr[i] = rightMax;
			if(t > rightMax) {
				rightMax = t;
			}
		}
		return arr;
	}
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
